Context-Free Grammar Analysis for Arabic Sentences

Specifying Context free Grammar for Marathi Sentences

Marathi is an Indo-Aryan Language and forms the official language of state of Maharashtra. It is ranked as the 4 most spoken language in India and 15 most spoken language in the world. When Computational Linguistic is concerned, writing grammar production for a language is a bit difficult because of different gender and number forms. This paper is an effort to write context free grammar for Mar...

Arabic Probabilistic Context Free Grammar Induction from a Treebank

Linguistic resources are very important to any natural language processing task. Unfortunately, the manual construction of these resources is laborious and time-consuming. The use of annotated corpora as a knowledge database might be a solution to a fast construction of a grammar for a given language. In this paper, we present our method to automatically induce a syntactic grammar from an Arabi...

Construction of an HPSG Grammar for the Arabic Relative Sentences

The paper proposes a treatment of relative sentences within the framework of Head-driven Phrase Structure Grammar (HPSG). Relative sentences are considered as a rather delicate linguistic phenomenon and not explored enough by Arabic researchers. In an attempt to deal with this phenomenon, we propose in this paper a study about different forms of relative clauses and the interaction of relatives...

Structuring Chromosomes for Context-Free Grammar Evolution

This paper investigates the use of genetic algorithms for inferring small regular and context-free grammars. Applied simply, a genetic algorithm is not very effective at this. To overcome this problem we investigate two methods of structuring the chromosomes. The rst is to bias the distribution of`1's in the population of chromosomes according to an algebraic expansion technique previously deve...

Gibbsian Context-Free Grammar for Parsing